Solving Traveling Salesman Problem by Genetic Algorithm

doi:10.3969/j.issn.1006-2475.2009.07.004

Computer and Modernization ›› 2009, Vol. 1 ›› Issue (7): 12-16,2.doi: 10.3969/j.issn.1006-2475.2009.07.004

• 人工智能 • Previous Articles Next Articles

Solving Traveling Salesman Problem by Genetic Algorithm

WANG Hui

Department of Information Technology, Jingzhou Institute of Technology Jingzhou, 434100, China

Received:2008-07-24 Revised:1900-01-01 Online:2009-07-10 Published:2009-07-10

Abstract

Abstract: This　paper introduces TSP problem and fundamental principle for genetic algorithm. Aiming at solving TSP problem,the paper expounds the utilization of genetic algorithm in code element and genetic arithmetic operators, and some processing method in the producing of the arithmetic. Finally, the paper provides experimental results and summary.

Key words: TSP, genetic algorithm, coding, genetic operation, assemble optimization

CLC Number:

TP301.6

WANG Hui. Solving Traveling Salesman Problem by Genetic Algorithm[J]. Computer and Modernization, 2009, 1(7): 12-16,2.

[1]	WANG Jia1, GU Wenjun1, JU Weigang2, LI Yuwei1, ZHANG Yunlong2, MI Chuanmin3, ZHOU Zhipeng3. Environmental Topology Task Scheduling Based on Diverse Hierarchical Difference Optimization Genetic Algorithm [J]. Computer and Modernization, 2024, 0(10): 65-73.
[2]	WANG Zhiqiang, ZHENG Shuang. Semi-supervised Image Generation Model Based on StyleGAN [J]. Computer and Modernization, 2024, 0(06): 14-18.
[3]	ZHU Fen, HE Lifeng, SUN Shuang, ZHANG Mengying, YU Jiajia. Pancreas Segmentation Model Based on Deformable Residual and Cascading Encoding [J]. Computer and Modernization, 2024, 0(06): 83-88.
[4]	WANG Dongyue, LIU Hao. Multi-agent Genetic Algorithm Based Cloud Platform Anti-fake Data Injection Attack Method [J]. Computer and Modernization, 2024, 0(04): 21-26.
[5]	YANG Ke1, PAN Dazhi1, 2, CHI Ying1. Improved Mayfly Algorithm for Integrated of Process Planning and Scheduling [J]. Computer and Modernization, 2024, 0(04): 92-98.
[6]	LIU Xian-zhuo, DENG Wei-si, XIE En-yan. Adaptive Protection System for Distribution Network Considering Grid Connection of Distributed Generation [J]. Computer and Modernization, 2023, 0(09): 120-126.
[7]	ZHANG Zhi-xia, XIE Bao-qiang. Natural Gas Load Forecasting Based on FCGA-LSTM and Transfer Learning [J]. Computer and Modernization, 2023, 0(07): 7-12.
[8]	LIU Zhi-fei, ZHU Shang-chao, WEI Zhan-hong, ZANG Yi-ming, SUN Wen-tao, HU Guan-shi. Pseudo-color Enhancement Method for Quantum Images Based on IBM Qiskit [J]. Computer and Modernization, 2023, 0(04): 47-55.
[9]	WANG Min, XU Ying-hao, ZHU Xi-jun. Prediction Model of Diabetic Complications Based on BP Neural Network Optimized by Improved Genetic Algorithm#br# [J]. Computer and Modernization, 2022, 0(11): 69-74.
[10]	WANG Yang, CHEN Mei, LI Hui. FOCoR: A Course Recommendation Approach Based on Feature Selection Optimization [J]. Computer and Modernization, 2022, 0(10): 1-7.
[11]	RAN Hao-jie, WANG Hong-zhi. Distribution Center Site Selection of Fresh Agricultural Products Based on Improved Simulated Annealing Algorithm [J]. Computer and Modernization, 2022, 0(10): 36-40.
[12]	ZHAN Jun-wei, ZHUANG Yi. Mobile Edge Computing Task Offloading Model and Algorithm Based on Energy Consumption and Delay Optimization [J]. Computer and Modernization, 2022, 0(08): 86-93.
[13]	CHEN Gang. Government Hotline Work-order Classification Fusing RoBERTa and Feature Extraction [J]. Computer and Modernization, 2022, 0(06): 21-26.
[14]	WU Dai-yang, ZHAO Jie, LIANG Jia-ming, DONG Zhen-ning, LIANG Zhou-yang. Host Matching for C2C Online Short-term Rentals [J]. Computer and Modernization, 2022, 0(06): 43-48.
[15]	SUN Yi-dong, YONG Cuo, YANG Dan, . Tibetan-Chinese Bidirectional Machine Translation Based on VOLT [J]. Computer and Modernization, 2022, 0(05): 28-32.

Solving Traveling Salesman Problem by Genetic Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments